import java.util.Arrays;
import java.util.*;

public class Solution {
//    static int SIZE = 26;
//    static class TreeNode{
//        char val;
//        boolean isEND;
//        TreeNode[] childs;
//        TreeNode(char val){
//            this.val = val;
//            childs = new TreeNode[SIZE];
//        }
//    }
//    static int num(String s){
//        TreeNode root = new TreeNode('-');
//        for(char i=0;i<4;i++){
//            for(char j=0;j<SIZE;j++){
//                root.childs[i] = new TreeNode();
//            }
//        }
//    }



    public static int subsum(int[] array, int i, int j){
        int sum = 0;
        for(int k=i-1;k<j;k++){
            sum +=array[k];
        }
        return sum;
    }
    public static int sublength(int[] array,int k){
        if(array.length==0)
            return 0;
        int sum=0;
        int length = array.length;
        for(int gap=length-1;gap>=0;gap--){
            for(int i=1; i<=length-gap; i++){
                sum = subsum(array,i,i+gap);
                if(sum%k==0){
                   return gap+1;
                }
            }
        }
        return  0;
    }

   
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        int[] array = new int[n];
        for(int i=0; i<n; i++){
            array[i] = cin.nextInt();
        }
        isok(array);
    }



}

